Computational complexity

Results: 2253



#Item
851Elections / Election technology / Information society / Voting system / Voter-verified paper audit trail / Electoral fraud / Voting machine / Absentee ballot / Vote counting system / Politics / Election fraud / Electronic voting

VOTING SYSTEM RISK ASSESSMENT VIA COMPUTATIONAL COMPLEXITY ANALYSIS Dan S. Wallach* ABSTRACT

Add to Reading List

Source URL: accurate-voting.org

Language: English - Date: 2013-06-05 15:32:08
852Computational complexity theory / Science / Data Encryption Standard / Ethology / Scientific modeling / ICE / Output

Securing Mediated Trace Access Using Black-box Permutation Analysis 1. Prateek Mittal

Add to Reading List

Source URL: www.princeton.edu

Language: English - Date: 2013-07-24 17:00:05
853Law / Structure / New Jersey Department of the Treasury / Federal Reserve System / Internal Revenue Code / Business / Nonprofit organization / Corporation / Foundation

NEW JERSEY DEPARTMENT OF THE TREASURY DIVISION OF REVENUE AND ENTERPRISE SERVICES CERTIFICATE OF INC, (NON PROFIT) COMPUTATIONAL COMPLEXITY FOUNDATION INCThe above-named DOMESTIC NON-PROFIT CORPORATION was d

Add to Reading List

Source URL: computationalcomplexity.org

Language: English - Date: 2014-07-24 04:30:49
854Complexity classes / Approximation algorithms / NP-complete problems / Polynomial-time approximation scheme / Time complexity / NP / PTAS / L-reduction / APX / Theoretical computer science / Computational complexity theory / Applied mathematics

Advanced Algorithms – COMS31900Lecture 19 Approximation Algorithms (part four) Asymptotic Polynomial Time Approximation Schemes

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:22
855Applied mathematics / Probability space / Randomized algorithm / Probability / Independence / Expected value / PP / Discrete choice / Theoretical computer science / Probability theory / Computational complexity theory

CS109A Notes for LectureProbability Space Set of points, each with an attached probability (nonnegative, real number), such that the sum of the probabilities is 1.

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-19 00:58:06
856Complexity classes / Mathematical optimization / NP-complete problems / Combinatorial optimization / Approximation algorithm / NP-complete / Hardness of approximation / Optimization problem / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

How to find the best approximation results – a follow-up to Garey and Johnson∗ Pierluigi Crescenzi† Viggo Kann‡

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 1998-12-21 18:16:27
857Automated theorem proving / NP-complete problems / Unit propagation / 2-satisfiability / Time complexity / Variable / MAX-3SAT / (SAT /  ε-UNSAT) / Theoretical computer science / Mathematics / Computational complexity theory

doi:j.ipl

Add to Reading List

Source URL: www.cc.ntut.edu.tw

Language: English - Date: 2008-03-02 23:12:13
858Computability theory / Models of computation / Computer science / Alan Turing / Formal methods / Computational complexity theory / Cellular automaton / Non-deterministic Turing machine / Busy beaver / Turing machine / Theory of computation / Theoretical computer science

A Turing Machine Resisting Isolated Bursts Of Faults

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2013-03-28 00:33:04
859Philosophy of science / SO / Philosophy / Science / Epistemology / Computational complexity theory / Causality / Conditionals

CrossMark_Color_Stacked_p

Add to Reading List

Source URL: www.alisongopnik.com

Language: English - Date: 2014-04-06 02:28:03
860Estimation theory / Parallel computing / Project management / Scalability / Transaction processing / Cluster analysis / Linear regression / Computer cluster / Regression analysis / Statistics / Computing / Econometrics

Measuring Empirical Computational Complexity Simon F. Goldsmith∗ Alex S. Aiken Computer Science Dept.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2007-07-04 18:03:01
UPDATE